Nested chain partitions of LYM posets
نویسندگان
چکیده
منابع مشابه
Nested chain partitions of LYM posets
A long-standing conjecture states that all LYM posets possess nested chain partitions. We verify this conjecture for posets of rank 2. © 2004 Elsevier B.V. All rights reserved.
متن کاملMatchings, cutsets, and chain partitions in graded posets
New properties that involve matchings, cutsets, or skipless chain partitions in graded posets are introduced and compared to familiar Sperner and chain partition properties. Related work is surveyed. We determine all possible combinations of these properties, with the exception of a long-standing open conjecture about L Y M posets, and provide a list of examples realizing these combinations.
متن کاملPartitions, permutations and posets
1. Partitions For the definition of (number) partition, Ferrers diagram and Young tableaux, conjugate partition see Chapter 6 of R. Stanley’s Algebraic Combinatorics book. This section is based (more or less) on the treatment of the book A Course in Combinatorics by Van Lint and Wilson (Chapter 15). Proposition 1.1. Let pk(n) be the number of partitions of n into at most k parts. Let p(n) be th...
متن کاملLarge-Scale Supply Chain Optimization via Nested Partitions
Large-scale supply chain design problems are generally intractable when input as single entities to general purpose branch-and-bound solvers such as CPLEX. In this research we demonstrate that the nested partition (NP) method is capable of efficiently producing very high quality solutions to large-scale supply chain problems by taking advantage of their structure to generate an appropriate set ...
متن کاملConvex polytopes from nested posets
Motivated by the graph associahedron KG, a polytope whose face poset is based on connected subgraphs of G, we consider the notion of associativity and tubes on posets. This leads to a new family of simple convex polytopes obtained by iterated truncations. These generalize graph associahedra and nestohedra, even encompassing notions of nestings on CW-complexes. However, these poset associahedra ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2005
ISSN: 0166-218X
DOI: 10.1016/j.dam.2004.07.002